#include<iostream>
#include<string>
using namespace std;


void solve(){
	string s;
	cin>>s;
	int n=s.size();
	int ll=0;
	int tt=n-1;
	int bl=0,ans=0;
	for(int i=n-1;i>=0;i--){
		if(s[i]=='0'){
			ll++;
		}else{
			tt=i;
			break;
		}
	}
	for(int j=tt-1;j>=0;j--){
		if(s[j]!='0'){
			bl++;
		}
	}
	ans=bl+ll;
	cout<<ans<<endl;
	return ;
} 


int main(){
	int t;
	cin>>t;
	while(t--){
		solve();
	}
	return 0;
} 
